-
1 regret matrix
-
2 regret matrix
матрица потерь (в теории игр)
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > regret matrix
-
3 regret matrix
1) Математика: матрица потерь2) Вычислительная техника: матрица потерь (в теории игр)3) Макаров: матрица потерь (т. игр) -
4 minimax
минимакс
В теории решений, теории игр (матричных) - наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход игрока, выбирающего решение, которое гарантирует ему минимальный уровень максимально возможного (для каждой стратегии противника) проигрыша. Критерий записывается так: где i — номера строк; j — номера столбцов; Uij — выигрыш первого или потери второго игрока для элемента, находящегося на пересечении i-й строки и j-го столбца. Элемент платежной матрицы, в котором максимин первого игрока и М. второго равны, — седловая точка игры. Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа М. Теорема о минимаксе является основной в теории игр двух лиц с нулевой суммой. Согласно этой теореме любая конечная игра имеет решение, если допускается использование смешанных стратегий (для бесконечных игр теорема о М. не выполняется). Развитием критерия М. является критерий минимаксных потерь («критерий Сэвиджа«, правило наименьшего риска). В соответствии с этим правилом для каждого столбца платежной матрицы рассчитывается разность между значением строки и максимальным значением («риск«): платежная матрица преобразуется в «матрицу потерь«. К ней применяется минимаксный критерий, выбору подлежит стратегия, которая минимизирует наибольший риск.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > minimax
См. также в других словарях:
матрица потерь (в теории игр) — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN regret matrix … Справочник технического переводчика
Минимакс — Минимакс [minimax] в теории решений, теории игр (матричных) наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход… … Экономико-математический словарь
минимакс — В теории решений, теории игр (матричных) наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход игрока, выбирающего… … Справочник технического переводчика
